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Abstract. We develop and study a Lefschetz theory in a combinatorial 
category associated to a root system and derive an upper bound on the ex- 
ceptional characteristics for Lusztig's formula for the simple rational char- 
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acters of a reductive algebraic group. Our bound is huge compared to the 
' Coxeter number. It is, however, given by an explicit formula. 

H 
^. 

! 1. Introduction 

+^ 

Lusztig's conjecture on the irreducible rational characters of a reductive 
algebraic group over a field k of positive characteristic has in the last 20 years 
^ been approached from various directions. It is known that Lusztig's formula 

^ . holds for large enough characteristics (with respect to a fixed root system), 

'nI" ! yet so far it is unknown what "large enough" means in all but low rank cases 

^ I (conjecturally, the characteristic should be at least the Coxeter number of the 

root system) . So in almost all explicitely given cases the irreducible characters 
of a reductive group are unknown. This is certainly not a completely satisfying 
situation. 
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1.1. Lusztig's conjecture as a moment graph problem. The most re- 
rS I cent approach towards Lusztig's conjecture, contained in the articles ^Fie4j 

I and |Fie5] . gives a connection between representations of reductive groups 

over k (more precisely, representations of their Lie algebras) and the theory 
of fc-sheaves on moment graphs. In particular, it is shown in the above pa- 
pers that Lusztig's conjecture follows from a similar multiplicity conjecture for 
the Braden-MacPherson sheaves (with coefficients in the field k) on an affine 
moment graph. 

The moment graph theory has the advantage that it can be formulated and 
studied in a relatively elementary way. In particular, one can determine the 
p-smooth locus on an affine moment graph by quite elementary arguments 
(cf. |Fie3] ) . The result is in complete accordance with Lusztig's conjecture 
and yields its multiplicity one case for all fields with characteristic at least 
the Coxeter number. Unfortunately, this cannot be reinterpreted in terms of 
characters. 
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1.2. A Lefschetz theory for sheaves on moment graphs. In the present 
paper we study a Lefschetz theory for moment graphs and show that the mul- 
tiphcity conjecture is imphed by a Hard Lefschetz conjecture for the Braden- 
MacPherson sheaves. Then we prove the latter conjecture in the characteristic 
zero case foUowing the argumentation in |Soe3] , where the equivalent category 
of special bimodules is considered. The essential ingredient for the proof is the 
fact that our objects occur as equivariant intersection cohomologies of Schu- 
bert varieties. The Hard Lefschetz conjecture for moment graphs then follows 
from the Hard Lefschetz theorem for projective varieties. 

1.3. Prom Q to Fp via Z. In positive characteristic, Soergel's approach does 
not work any more for several reasons, one of them being that the corre- 
spondence between Braden-MacPherson sheaves and intersection cohomology 
cannot be established so far. Yet one can deduce the conjecture for big enough 
characteristics from its characteristic zero analogue. For this one first replaces 
the Braden-MacPherson sheaves by their global sections which naturally are 
modules over the (commutative, associative) structure algebra Z associated to 
the graph. Then one translates the multiplicity conjecture into the language 
of ^-modules. The advantage is that there is an alternative way to construct 
those global sections as direct summands of Bott-Samelson modules. These 
turn out to be defined over the integers, so that we can apply a base change 
argument. A closer look at the base change procedure opens a way to give an 
estimate on the exceptional primes. 

In the particular case that is connected to Lusztig's conjecture we get the 
following result. For a fixed root system R we let Wq be the element in the 
affine Weyl group corresponding to the lowest alcove in the anti-fundamental 
box and we let / = /(wo) be its length. For any reduced expression s of we 
define the numbers r = r(s), d = d{s) and N = N{s) explicitly in terms of the 
affine Hecke algebra (cf. Section [5l3!) . Then we set 

U{wo) := minr!(r!(r - i)!Ar'('2o)+2d)r_ 

s 

Theorem. Suppose that char A; > U{wq). Then the Hard Lefschetz conjec- 
ture for the Braden-MacPherson sheaves, hence Lusztig's conjecture for the 
algebraic groups with root system R, holds. 

Admittedly, the above bound is very far from the Coxeter number. It is, 
however, an explicit number and in the general case the only bound that is 
known to the author. 

After having established the Lefschetz theory, we derive the above estimate 
using the most basic linear algebra. I am sure that any careful reader can 
immediately come up with an improved bound. I strongly doubt, however, 
that the methods outlined in this paper suffice to come anywhere in the vicinity 
of the Coxeter number. 

1.4. Acknowledgements. Parts of the research for this paper were done at 
the Osaka City University and at the Emmy Noether center in Erlangen. I am 
grateful towards both institutions for their generous support. 
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2. Sheaves on the affine Bruhat graph 

In this section we introduce the Braden-MacPherson sheaves on affine Bruhat 
graphs. We state the main conjecture on the graded rank of their stalks and 
quickly review the connection to Lusztig's conjecture on simple rational char- 
acters of reductive groups. As a ffist step, let us recall the notion of a moment 
graph. 

2.1. Moment graphs. Let F = be a lattice. 

Definition 2.1. A moment graph Q = {V,S,a, ^) over Y is given by the 
following data. 

(1) A graph (y,S) with set of vertices V and set of edges £. 

(2) A map a: S \ {0}, called the labelling. 

(3) A partial order on V such that two vertices are comparable if they 
are connected by an edge. 

We use the notation E: x y for an edge E connecting x,y G V. The 

partial order allows us to endow each edge with a direction. We write E: x ^ y 
ii X < y. We write E: x — - — y oi E : x y ii we want to specify the label 
a = a{E) of E. 

Each subset X C V defines a (full) sub-moment graph Qj of Q in the obvious 
way. For w G V we denote by Q<w the sub-moment graph associated to the set 
{x & V \ X < w}. In the following we write {< w} instead of {x G V | x < w}, 
and we write {< w}, {> w}, etc. for the similarly defined sets. 

We will mostly deal in this article with the moment graphs that are as- 
sociated to an affine root system. Let us quickly introduce the notions and 
notations that we need. 

2.2. Finite root systems. Let V be a finite dimensional Q-vector space and 
let i? C be an irreducible, reduced, finite root system in the sense of Bour- 
baki (cf. [Bouj ) . We denote by V* = Hom(V, Q) the dual space, and write 
{■,■): V X V* ^ Q for the natural pairing. For a G i? we denote by G V* 
its coroot and we let := {a^ \ a E R} <Z V* he the dual root system. Let 

X ■={XeV\ (A, a^) G Z for all a e R} 

be the weight lattice and 

X"" := {veV* \ («, v) for all a G i?} 

the coweight lattice. We have ZR C X and ZR"^ C X"^, and (Zi?,X^) and 
(X, Zi?^) are dual lattices under the pairing (■,■). 

2.3. The affine Weyl group. For a G -R and G Z we define the affine 
reflection Sa,n :¥*-*¥* by 

Sa,n(f ) ■■=v- {{a, v) - n)a^ . 

The affine Weyl group W is the subgroup of affine transformations on V* that 
is generated by {sa,n]a&R,n&z- Since {-aY = -a^ we have Sa,n = S-a-n- 

Adding an additional dimension allows us to linearize the above affine action. 
U we set V := V (B Q, then we have V* = V* (BQ where we extend the natural 
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pairing between V and V* in the obvious way: ((A, m), {v,n)) = \{v) + mn. 
Let Sa,n s-ct on V* by the formula 

Sa,n{y-i ^) '■= ~ {{(^1 v) — mn)a^ , m). 

This extends to a hnear action of W onV*. The level spaces :— {{v,m) \ 
V eV*} arc stabilized by W, and on the affine space V* we recover the affine 
action that we introduced above. 

2.4. The affine root system. The hyperplane of fixed points of Sa,n in V* 
is 

Ha,n ■= {{v,m) I {a,v) = mn}. 

Set X :— X ®Z and consider X as a subset in V by the obvious embedding. 

We denote by S the element (0,-1) G X. For a & R, n E Tj, the affine root 
a + nS E X is then an equation of Ha,n- The set of (real) affine roots is, by 
definition, 

R -.^ {a + n5 \ a e R,n e Z} C X . 

Now let us choose a system i?+ C i? of positive roots. Set 

:= {a + nS \ a e R,n > 0} U {a + n6 \ a e n > 0}. 

Then R — i?+U — it!+. Let us denote by 11 C R'^ the subset of simple roots, 
and by 7 e R^ the largest root. The set of simple affine roots is 

n := nu{-7 + (5}. 

Note that each P e i?+ has a unique expression as a sum of elements in 11. Set 

S := {sa,o I a e n} U {s-y,i}. 

Then <S is a set of generators of W, and (yV,S) is a Coxeter system. This 
means that we have a corresponding length function / : W — N and a Bruhat 
order on W. We can now associate the following moment graph to our 
data. 

Definition 2.2. The affine moment graph Q — Q{R,R^) is given by the fol- 
lowing data: 

(1) The underlying lattice is X. 

(2) The set of vertices is V := W. 

(3) The vertices x,y E W are connected by a (single) edge E if there are 
a E R and n G Z with x = Sa,ny- The edge E is then labelled by the 
unique positive root in {a + nS, —a — n5}. 

(4) The order is the affine Bruhat order. 

Let us now return to the case of arbitrary moment graphs. 
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2.5. Bcise fields and the GKM-property. Let y be a lattice and Q a 
moment graph over Y. Let X be a field of characteristic 7^ 2 and let 

Yk :^Y®^K 

be the X-vector space associated to the lattice Y. We will often denote by A 
also the element A (8) 1 e Yr-. 

Definition 2.3. (1) Let X be a subset of V. We say that {K, I) is a GKM- 

pair if the labels on any pair of edges of Qj that share a common vertex 
are linearly independent in Yx, i.e. if for all x,y,y' E I, y ^ y', and 

edges E: x y and E' : x y' we have a{E) ^ Ka{E'). 

(2) If w e V, then we say that {K,w) is a GKM-pair if [K, {< w}) is a 
GKM-pair. 

Denote by S := Sk{Yk) the symmetric algebra of the i^-vector space Yk- 
We consider 5" as a Z-graded algebra. The grading is determined by setting 
deg A := 2 for all non-zero A in Yk- Almost all S'-modules in the following will 

be assumed to be Z-graded. 

For a Z-graded space M and n G Z we denote by M{„} its homogeneous 
component of degree n. In the following, almost all maps / : M — > iV of Z- 
graded spaces will be of degree zero, i.e. they satisfy /(M{„}) C iV{„} for all 
n G Z. For / G Z we denote by M{/} the graded space obtained from M by 
shifting the grading in such a way that M{i}{„} = Mtj^j^n}- 

2.6. Sheaves on moment graphs. Now we come to one of the central defi- 
nitions for our theory. 

Definition 2.4. A K -sheaf ^ on the moment graph Q is given by the data 
({^-},{.^^}, Kb}), where 

(1) is an 5*- module for any vertex x, 

(2) is an S-module with a{E)^^ = for any edge E, 

(3) Px,E '■ is a homomorphism of ^-modules for any vertex x 
lying on the edge E. 

The support of a sheaf ^ is defined as supp ^ := {x E V \ 7^ 0}. For 
a; G V we call the space the stalk of M at x- Let us define £^ C £ as the 
set of edges that contain the vertex x, i.e. 

■={E Ee \ E: X y for some y G V}. 

Then we define the costalk of ^ at 

^x := {m G I Px,E{m) = for all E G S'^}. 

By definition, is a sub-5'-module of Later we also need the following 
intermediate module. For x E V let C be the set of all directed edges 
starting at x, i.e. 

E^'' ^{E e E \ E: X ^y for some y G V}. 
Recall that the notation E: x ^ y implies x < y- We set 

^[^] := {m G I Px,e{^^) = for all E G E^""}- 
Then we have inclusions C ^[x] C - 
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2.7. Sections of sheaves. The space of global sections of a sheaf ^ is by 
definition the space 



r(^) := <^ (m,) efl^' 
More generally, for a subset X of V we define the sections over X by 



Px,E{mx) = Py,E{my) 
for all edges E : x y 



T(I,^) := I (m^) efl^' 



xei 



Px,E\jn^) = Py,E[niy) 

ioT E: X y with x, y G X 



Note that for each pair X' C X there is an obvious restriction map r(X, ^) — >■ 

r(x',^). 

2.8. Braden-MacPherson sheaves. Now we introduce the sheaves ^{w), 
for w & V, that are most important for our approach. They made their first 
appearance in the article [BMj . where they were called the canonical sheaves. 

The construction of ^{w) is easily motivated by the following problem. 
Suppose that we want to find a global section m = {rrix) of a sheaf ^ on Q. 
We could try to construct rrix vertex by vertex following the partial order (note 
that so far none of our definitions used the partial order), i.e. suppose that we 
are given an element rriy G for all y > x such that {my) G r({> x}, 
Then we want to find an extension to the vertex x, i.e. an element rrix G 
such that {{my),mx) G r({> x},^). This means that rux should have the 
following property: For each edge E starting at x and ending at some y > x we 
have Px,E{mx) = Py,E{my). This immediately leads to the following definitions. 

Fix X E V and recall that we defined d £ a,s the set of all edges that 
start at x. Let 

■={yeV\ there is x y G ^^^} 

be the set of the corresponding endpoints. For a sheaf ^ on Q define C 
®Ee£^^ image of the composition 



r({> x},^) c ^ ^ 



/E 

y>x j/GV''^ Ee£^^ 



where p is the projection along the decomposition and p = @e- x^y Py,E- 
Moreover, we define 

pxM ■■= {Px,e)1(.£s. ■■ -> 

Ee£^'^ 

The following statement follows directly from the definitions. 

Lemma 2.5. For each sheaf ^ on Q the canonical restriction map r({> 
x},^) r({> x},^) is surjective if and only if the set is contained 
in the image of the map p^^sx ■ 

Let us now suppose that for any w G V the set {< u;} is finite. The following 
theorem introduces the Braden-MacPherson sheaves on Q. 

Theorem 2.6. For each G V there is an up to isomorphism unique K-sheaf 
^{w) on Q with the following properties: 
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(1) The support ofj^{w) is contained in {x eV \ x < w}, and ^{w)'^ = S. 

(2) If E : X y is a directed edge, then the map Py^E- ^{w)^ — ^{w)^ is 
surjective with kernel aJ^{wy . 

(3) For any x E V, the image of px,sx is ^{wY^ , and px,5x- ^{wY — *• 
^{wY^ is a projective cover in the category of graded S-modules. 

By a projective cover of a graded S'-module M we mean a graded free S- 
module P together with a surjective homomorphism f.P M of graded 
S-modules such that for any homomorphism g : Q ^ P oi graded S'-modules 
the following holds: If f o g is surjective, then g is surjective. 

There is, in fact, nothing to prove for the above theorem, as it describes an 
inductive procedure for the construction of ^{w) which makes its isomorphism 
class unique, cf. |BMt IFieT] . 

Next we come to the first appearance of the GKM-property. Recall that for 
x,w eV with X < w we have natural inclusions J3^{w)x C J3§{w)ix] C ^{wY- 

Lemma 2.7. Choose x,w E V with x < w. Let a\,. . . ,an he the labels of all 
edges ofQ<w that end at x, and let Pi,. . . ,Prn be the labels that start at x. Then 
the following holds. 

(1) We have ai ■ ■ ■ a„/3i ■ ■ ■ l3m^{wY C ^{w)x. 

(2) Suppose that {K,w) is a GKM-pair. Then ,!^{w)x = ai ■ ■ ■ an^{w)[x\- 

Proof. \i m E ai - ■ ■ ■ ■ ■ Prn^{wY, then Px,e{^) = for all edges E that 
contain vertex, since ^{w)^ is annihilated by one of the a's or one of 

the /3's. Hence (1). Now suppose that {K,w) is a GKM-pair and let m E 
ai - ■ - an ■ ^{w)[x\- If E is an edge that starts at x, then Px,Eijn) = by 
definition of I^{w)\x\- If E ends at x, then E is labelled by one of the aj, so 
Px,E{m) = 0. Hence ai ■ ■ ■ a„ ■ ^{w)[x] C ^{w)x. 

Clearly, I^{w)x C ^{w)[x]. If m G ^{w)x, then px,E{jn) = for each 
edge E ending at x. Since for such E we can find an isomorphism j3§{w)^ = 
^{wY /c({E)^{wY in such a way that Px,E- ^{wY — ^ ^{w)^ identifies with 
the canonical quotient map, m must be divisible by a{E) in ^{wY- Now a{E) 
acts injectively on I^{wY^ (since, by the GKM-property, it acts injectively 
on @E&£^^'^^) ^"^^ deduce a{E)~^m E I^{w)[x]- Hence (again by the 
GKM-property) aj^^ ■ ■ -a'^m E ^{w)[x], and we deduce ^{w)x C ai - ■ - an ■ 



2.9. The afRne Hecke algebra. Let H = @^^^Z[v,v-^]Tx be the Hecke 



Then Tg is a unit in H and for any x E W there exists an inverse of Tj. in H. 
For s E S we have T~^ = v'^Tg + (f^ — 1). There is a duality (i.e. a Z-linear 
anti-involution) d: H — > H, given by d{v) = v-^ and d{Tx) = T'}, for x eW. 




□ 



We now return to the case of affine moment graphs. 
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Set Hx := v^'^^^Tx- Recall the following result: 

Theorem 2.8 ( (KLj ISoelj ). For any G W there exists a unique element 
M-w = XlaGVv ^ '"'^^^ following properties: 

(1) «s self-dual, i.e. d{Hj = Kw 

(2) /ta;,«,(^^) = z/x ^ and hw^^{v) = 1, 

(3) hx^wiy) G fZ[t>] /or a; < 1(7. 

For example, we have H^^ = Hf, and = Hg + vH^ for each s G 5. The 
polynomials hx,w are called the affine Kazhdan-Lusztig polynomials. 

2.10. The main conjecture. Now let Q be the moment graph that we as- 
sociated to the affine root system R in Definition 12.21 Let w E V = W. By 
the defining properties of ^{w) listed in Theorem 12. 6[ the S'-module ^(w)^ is 
graded free for all a; < w. For any graded free 5- module M we set 

rk'M := t;'^ H \-v^", 

where /i, G Z are such that M = 0"=^ S{li}. 

Definition 2.9. The graded character of ^{w) is 

h{^{w)) := ^rk'^HV^'^T,. G H. 

x<w 

Here is the main conjecture. 
Conjecture 2.10. If{K,w) is a GKM-pair, then 

hmw)) = H^. 

In the following section we shortly present the main application of the above 
conjecture. 

2.11. Lusztig's conjecture. Suppose that is a field of positive non-even 
characteristic. Let k be an algebraic closure of k and let be the connected, 

simply connected simple algebraic group over k whose root system is dual to 
R. Let Wo £ VV be the element that corresponds to the lowest alcove in the 
anti-fundamental box (cf. |Fie4j ) . If charfc is at least the Coxeter number of 
our root system R, then the pair {k,w) is a GKM-pair for each w ^ Wq. 

The main result in |Fie4j and [FieSj is that Conjecture 12. 101 implies Lusztig's 
conjecture on the characters of irreducible rational representations of G^. More 
precisely: 

Theorem 2.11. Suppose that char/c is at least the Coxeter number of R. If 
Conjecture \2.10\ holds for all w ^ Wq, then Lusztig's conjecture (cf. |Lusj ) on 
the characters of irreducible rational representations of G^ holds. 

3. Z-MODULES 

From now on we fix the root system R, a system R^ G R of positive roots 
and the field K. We denote by Q the moment graph associated to these data. 
In the following we want to translate Conjecture 12.101 into a similar character 
conjecture for certain modules over a commutative and associative algebra. 



AN UPPER BOUND ON EXCEPTIONAL CHARACTERISTICS 



9 



3.1. The structure algebra. The structure algebra of Q over K is, by defi- 
nition, the algebra 



mod a + n6 
for all X eW, a e R, n E Z 



For a subset X of W we define the local structure algebra 



Z{1) 




Zx = Zs^,„x mod a + n5 
for all X E T , a E R, n E Tj with Sq, „x G X 



The algebras Z and Z{I) are the global and local sections of the structure 
sheaf ^ that is defined by S'^ = S, = S/a{E)S, and px,E : S S/a{E)S 
the canonical map. There are obvious restriction maps Z{X) —>■ Z(I') when- 
ever 1' E I are subsets of W. Both Z = Z{}V) and Z{X) are commutative, 
associative, unital S'-algebras with coordinatewise addition and multiplication. 
More generally, coordinatewise multiplication makes r(X, ^) into a Z{X)- 
module (hence a 2^-module) for each sheaf ^ on Q. 

If X is infinite, then Z{I) and IIxgx ^ graded algebras in any canon- 

ical sense. However, we can define the graded component of Z{X) of degree 
n as the intersection Z{X) fl Hxex'^l"}- then makes sense to talk about 
Z-graded ^(X)-modules, i.e. modules that carry a Z-grading such that each 
homogeneous element of Z{X) acts homogeneously. 

Definition 3.1. For w eW we denote by B{w) := r(^(w)) the ^-module of 
global sections of ^{w). 

Since ^{w) is supported on {< w}, the action of Z on B{w) factors over an 
action of Z{{< w}) on B{w). 

Our next objective is to translate Conjecture 12.101 into an analogous multi- 
plicity conjecture for the special modules B{w). In order to do this we have to 
recover the stalks ^{w)^ in terms of B{w). 



3.2. The generic decomposition. Fix a field K and a finite subset I of W 
such that {K,X) is a GKM-pair. In particular, we have a{E) 7^ in S* for all 
edges E of Qj- Let us denote by Qj the ring obtained by adjoining a{E)~^ 
for all those E to S inside the quotient field Quot(S'). For an S-module 
M we write Mq^^ := M ®5 Qj for the Qj-module obtained by extending 
scalars. In particular, we have a Qj-algebra Z{X)q^. The natural inclusion 
Z(X) C ©j.gj'S' induces an inclusion Z{X)q^ C Y\.xexQ^- 

Lemma 3.2 ( |Fielj ). Suppose that {K,X) is a GKM-pair and thatX is finite. 
Then the following holds: 

(1) The canonical inclusion Z{X)q^ C ®xeiQ^ ^'^ bijection. 

(2) IfA4 is a Z{X) -module, then there is a canonical decomposition M.Qj^ = 
®x&x-^Qx such that {zx) E Z{X)q^ acts on M.Qj^ as multiplication by 

Zx ■ 
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Let A4he a ^(X)-module that is torsion free as an S*- module. Then we have 
a canonical inclusion J\4 <Z M.q^. For a subset J oil let us define 

:= im (m C Mq, = ^ 

and 

xej 

If JT"' is a subset of J^, then we have a natural surjection Ai'^ Ai"-^' and a 
natural injection A4j' AAj. We define the stalk of 7V1 at x as := Ai^^^ 
and the costalk of at x as Mx := M{x}- For x < w we set M-^ = M^-'^^ 
and M^^ = M^^^^. We let M[x] be the kernel of the surjection M-^ — > M^^. 
Then we have inclusions 

Mc, C M[^] C M"". 

The following lemma is a consequence of the definitions. 

Lemma 3.3. The costalk Ai^ is the biggest suhmodule of Ai on which {zy) G 
acts as multiplication with z^- Analogously, the stalk Ai^ is the biggest 
quotient of Z on which {zy) acts as multiplication with z^- 

Now we can compare the stalks and costalks of B{w) and of SS[w). 

Proposition 3.4. The canonical map B{w) = r(^(w)) j3S{w)^ induces an 
isomorphism 

B{wf ^ ^{wf. 

This isomorphism restricts to the following isomorphisms on suhspaces: 



\x\ 



In particular, the map SS[w)x SS[wY identifies with the map B[w)x 
B{wf. 

Proof. By the characterization in the previous lemma and the freeness of the 
stalks 3§{wY it is clear that we have an embedding B{wY C ^{wY . From 
the construction of J3§{w) it follows that each element in ^{wY appears as a 
component of a global section, hence the above embedding is also a surjection. 
More generally, since each local section of J3§{w) extends to a global section we 
have induced isomorphisms B{w)-^ = r({> x},^{w)) and B{wY^ — r({> 
x}, ^{w)). From the definition it is clear that ^{w)[x] is the kernel of the 
restriction map r({> x},^{w)) — > r({> x},^{w)), hence we get an induced 
isomorphism B{w)[x] = J3§{w)[x]. Finally, B{w)x = ^{w)x follows directly from 
the previous lemma. □ 

Hence, in order to prove Conjecture 12.101 we can calculate the graded char- 
acter of the stalks B{wY for all pairs {x,w). The B{w) have the advantage 
that they are modules over a commutative algebra. Moreover, they can be 
constructed by an alternative method, namely as direct summands of the Bott- 
Samelson modules. 
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3.3. Bott— Samelson modules. Fix a simple affine reflection s G 5 and de- 
fine the sub-S-algebra 

Z"" := I (5:3,.) e Z \ Zx = Zxs for all x E w| . 

Definition 3.5. The translation functor associated to s is the functor -t^s that 
maps a 2^-module 7V1 to the Z-module Z M., and a map f : M. ^ N oi 
Z-modules to the map 1® f : Z M. ^ Z A/". 

Let }A.{e) be the -E-module that is free of rank one over 5* and on which 
(z^) G Z acts by multiplication with z^.. 

Definition 3.6. Let s = (si, . . . , s^) be a sequence in S. The module i3(s) := 
■ ■ • 'i?s^(A4(e)) is called the Bott-Samelson module associated to s. 

The following theorem shows that it is possible to construct the global sec- 
tions B{w) of the Braden-MacPherson sheaf ^{w) directly in the category of 
^-modules, i.e. without refering to sheaves on a moment graph. Its proof is 
contained in [Fie2 | (cf. the proof of Theorem 6.1 and Corollary 6.5 in loc. cit.). 

Theorem 3.7. Fix w E W and suppose that {K, w) is a GKM-pair. Let s = 
(si, . . . , s;) he a sequence in S such that w = Si ■ ■ ■ Si is a reduced expression. 
Then there are Xi, . . . ,Xn < w and /i, G Z such that 

n 

B{s) = B{w)(B^B{x,){k}. 

i=l 

3.4. A duality. For graded ^-modules M and let 

Homg(M, A^) := RomsiM, N{n}) 
be the space of degree n homomorphisms between M and A^, and let 

DM := 0Homg(M,5M) 

be the dual of M. This is a graded S-module as well, and we have DS = S 
and D(M{/}) = (DM){-/} as 5-modules. 

Each ^-module is naturally an ^-module as 2^ is a unital S'-algebra. If 
is a ^-module, then DA4 is a ^-module as well with the action given by 

{z.f){m) := f{z.m) 

for all z e Z, f E DM and m G M. 

Theorem 3.8 ( |Fie2t Cor. 5.7, Thm. 6.1, Prop. 7.1]). (1) For each sequence 
s = (si, . . . ,si) of length I the Bott-Samelson module B{s) is self-dual 
up to a shift by 21, i.e. we have 

DB{s) ^ B{s){2l}. 

This isomorphism induces isomorphisms D{B{s)^) = B{s)x{2l} for all 
X eW. 
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(2) For each w eW the Z-module B{w) is self-dual up to a shift by 2l{w), 
i.e. we have 

DB{w) = B{w){2l{w)}. 
This isomorphism induces isomorphisms D{B{w)^) = B{w)x{'2l{w)} 
for all X G W. 

Let s = {si, . . . ,si) be a sequence in S, and let J(s) C W be the set of all 
elements in W that are smaller than or equal to some subword of Si ■ ■ ■ s^. Let 
be a field. 

Definition 3.9. We say that {K, s) is a GKM-pair if {K, J(s)) is a GKM-pair. 

If {K, w) is a GKM-pair, then the Bott-Samelson module B{s) decomposes 
into a direct sum of shifted copies of various B{wys with w e J(s). This 
follows from Theorem I3.7[ Theorem I3.8[ Lemma 12.71 Proposition 13.41 and the 
fact that the number of edges of that end at x is l{x), yield the following: 

Corollary 3.10. Suppose that {K,s) is a GKM-pair. Let x G W. 

(a) The S-modules B{s)^ , B{s)x and B{s)[rc] are graded free of finite 
rank. 

(b) Let the numbers ai,...,ar be defined by B{sY = ^^^i ^S{ai}. 
Then we have 

i3(s),- S{-a,-2l}, 

i=l,...,r 

^(s)w= S{-a,-2l + 2l{x)}. 

i=l,...,r 

(1) Let w eW and suppose that {K, w) is a GKM-pair. Let x G W. 

(a) The S-modules B{wY , B{w)x and B{w)[x] are graded free of finite 
rank. 

(b) Let the numbers bi,...,br be defined by B{wY = 0,=]^ r*^!^*}- 
Then we have 

B{w),= S{-h~2l{w)}, 

i=l,...,r 

^HW= S{-h-2l{w) + 2l{x)}. 

i=l,...,r 

Remark 3.11. For a graded free S-module M = ^ S{li} we set rkM : = 

G Z[f,f~^] (note that in the definiton of rk' in Section [2.101 we used the 
opposite sign convention). From the corollary above we deduce 

ik' B{wy = TkB{w)[^]V^^^^^~^^^''\ 

and, together with Proposition 13. 4^ we get 

h{^{w)) = ^rki3(«;)[.]t;2'(^)-'(-)T.. 

x<w 

We see that our Main Conjecture 12.101 coincides with Conjecture 8.3 of |Fie2j 
and Vermutung 1.3 in |Soe2] in the cases discussed there. (Note that T^ = 
v^'^^'^Tx and that the B{w) in [Fie2j are shifted by l{w) with respect to our 
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B{w), by Corollary 6.5 in |Fie2j ). When we stated Conjecture I2.1UI we did not 
know that ^{w)[x] is a graded free S'-module, which is why we used the graded 
character of the stalks. 

Now we can state the following conditions that are equivalent to our main 
conjecture. 

Proposition 3.12. Suppose that {K, w) is a GKM-pair. Then Conjecture \2.10\ 
is equivalent to each of the following statements: 

(1) For each x < w the S-module B{w)^ is generated in degrees < l{w) — 
l{x). 

(2) For each x < w the S-module B{w)\^x] lives in degrees > l{w) — l{x). 

(3) For each x < w the S-module B{w)x lives in degrees > l{w) + l{x). 

Proof. The equivalence between the three statements above is an immediate 
consequence of Corollary I3.10[ That the Conjecture 12.101 and the statement 
(2) are equivalent is proven in ^Fie2l Proposition 8.4]. □ 

Finally we associate the following character to B{s): 
hiBis)) := 5^rk'i3(s)VT, 



^rkS(s)[,,]t;2'(-)-'T, 



Up to a factor of on the right hand side this coincides with the definition 
of h<^i in Section 4.3 of |Fie4j . The Lemma 4.4. in loc. cit. yields the following 
result. 

Lemma 3.13. For a sequence s = (si, . . . ,si) in S we have 

h{B{s)) = H,^-..H^^. 

In particular, the graded rank of B{s)^ for fixed x is independent of the base 
field K as long as {K, s) is a GKM-pair. 



4. A LEFSCHETZ THEORY FOR SHEAVES ON MOMENT GRAPHS 

We approach Conjecture 12. 101 by studying an analogue of the Hard Lefschetz 
property of the intersection cohomology of projective varieties. For this we have 
to replace the symmetric algebra S* by a polynomial ring in one variable. 

Let K[t] be the polynomial ring in one variable over the field K which we 
consider as a graded algebra with the grading given by setting t in degree 
2. We endow K[t] with the structure of an S-algebra via the homomorphism 
r: S ^ K[t] of graded algebras that is given by r(a) = t for all a G 11. 

Let s = (si, . . . , s;) be a sequence in S and denote by C the subset of 
all positive roots that appear as a label on the graph Gj{s) (recall that J(s) C W 
is the subset of elements that are smaller than or equal to a subexpression of 
Si - ■ ■ si). Analogously, for w G W let us define C i?"*" as the set of all 
labels on G<w 
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We define the height ht(a) of a positive affine root a G as tlie number n 
sucli tliat a can be written as a sum of n elements of 11 and we set 

iV(s) := max {lit (a)}, 
N{w) := max {lit (a)}. 

Clearly N{w) = N{s) if w = si - ■ ■ si is a reduced expression for w. We 
obviously have: 

Lemma 4.1. Suppose that K is a field with char K > N{s) (char K > N{w) ). 
Then we have r(a) ^ for all a G (a G R^j)- 

Note that char K > N{s) (char K > N{w)) implies that (i^, s) (or {K,w)) 
is a GKM-pair. For any S-module M we let M := M 05 K[t] be the K[t]- 
module obtained by extension of scalars. For notational convenience we write 
B{w) instead of B{w) and B{w)x instead of B{w)x, etc. The natural inclusion 
B{w)x C B{wY yields a homomorphism i^: B{w)x — > B{wy. 

Lemma 4.2. Let w G W and suppose that char K > N{w). Then the homo- 
morphism ix'- B{w)x B{wY is an injective map between graded free K[t]- 
modules for all x < w. It is an isomorphism if we invert the variable t. 

Proof. We have already seen that B{wY and B{w)x are graded free S'-modules. 
Hence B{w)x and B{wY are graded free /('[t]- modules. 

Let a„ be the labels of all edges of Q<w that contain a; as a vertex. By 

Lemma [2?71 ai ■ ■ ■ an^^iwY C i^{w)x- Hence, if we invert the roots ai, . . . , a„, 
then ^{w)x and I^{wY, and hence B{w)x and B{wY coincide. Since our 
assumptions imply that T{ai) 7^ for i = 1, . . . , n, the map ix : B{w)x — > B{wY 
is an isomorphism after inverting the variable t. Since both spaces are free 
-modules, the map ix must be injective. □ 

Proposition 4.3. Let w G W and suppose that char K > N{w). Then the 
following holds. 

(1) B{wr/B{wY^K[t]/{t'^^^). 

(2) For X < w let the numbers ai, hi, i = 1, . . . ,r be defined by 

r 

B{wY/B{wY = ^K[t]/{t'^^){k}. 

1=1 

Then r is the ungraded rank of B{wY and we have > l{x) for all 
i = 1, . . . ,r. 

Proof. There are exactly l{w) edges in that contain the vertex w. Let 
di, . . . , be their labels. Then we have B{w)w = ai ■ ■ ■ ;B(w)[^] and, 
by definition, B{w)[uj] = B{w)^ . From this we deduce (1). 

Suppose that x < w. From [213 (2) we deduce that the minimal number of 
generators of B{wY IB{w)x is the rank of B{wY ■ Since the number of edges of 
Q<w that end at x is l{x), we deduce from the same statement that there are 
di, . . . , ai(x) such that B{w)x = ai ■ ■ ■ ai(^x)B{w)[x\- So > l{x) in any case. 
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Now suppose that there are i with = l{x). Among those let us choose 
i such that bi is maximal. Then there is an element m G B{w)x of degree 
—bi + l{x) that is not contained in the subspace | of B{wY that is 

generated by all homogeneous components of degree < — 6j. By Lemma [2.71 
m is of the form ai ■ ■ ■ ai(^x)^' with m' G B{w)[x]. Then m' is of degree —bi 
and is also not contained in B{w)^^_i^_y. Hence there is a homogeneous S'-basis 
of B{wy that contains m'. But m' lies in the kernel of the map B{wy — >■ 
B{wY /B{w)[x], which, by construction, is a projective cover. But then no 
basis element can be mapped to zero, hence we have a contradiction. So there 
is no i with Oj = l{x). □ 

4.1. The Lefschetz condition. Suppose that A and B are graded free K[t\- 
modules of finite rank. Let f: A i? be an injective homomorphism of 
-modules that is an isomorphism over the ring K[t,t~^]. So we assume 
that the cokernel of / is a torsion i^[t]-module, i.e. t^coker/ = for ^ 0. 
Then coker/ is isomorphic to a direct sum of A'[t]-modules of the form 

K[t]/{n{b} 

for some numbers a > 1 and 6 G Z. 

Definition 4.4. We say that f : A B satisfies the Lefschetz condition with 
center / G Z if for each tt, > 1 the multiplication with induces an isomorphism 

(coker/) ^ (coker/) {i+„}. 

Our definition is motivated by the Hard Lefschetz theorem in complex al- 
gebraic geometry. Note that f : A ^ B satisfies the Lefschetz condition with 
center / if and only if coker/ is isomorphic to a direct sum of if [t] -modules of 
the form 

m/if^n-i+a} 

with a > 1. Here is another conjecture. 

Conjecture 4.5. Let w G W and suppose that char K > N{w). Then for all 
X < w the map 

i^: B{w)x ^B{wY 
satisfies the Lefschetz condition with center l{w). 

Theorem 4.6. For each w G W and each field K with char K > N{w) the 
Conjecture \4-5\ implies Conjecture \2.1CK 

Proof. Suppose that Conjecture 14.51 holds for the pair {K, w) and let x < w. 
Then B{wY /B{w)x is a direct sum of A'[t]-modules of the form K\t\/ {t"-){—l{w) + 
a} for various a > 0. By Proposition 14.31 only terms with a > l{x) occur. Now 
K[t]/ {t"-){—l{w) + a} is generated in degree l{w) — a, which is strictly smaller 
than l{w)—l{x), and we deduce that B{wy is generated in degrees < l{w)—l{x). 
This statement is equivalent to Conjecture 12. 101 by Proposition 13. 12[ □ 
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4.2. The characteristic zero case. In this section we review the topological 
approach of |Soe3j that yields Conjecture 14.51 in the case that chari^ = 0. 

Theorem 4.7. Suppose that K is a field of characteristic zero. Then Conjec- 
ture^^ holds for all w E W . 

Sketch of the proof. The proof is essentially contained in the last section of 
|Soe3j . However, Soergel works in the category of special S-himodules. But in 
|Fie2j it is proven that our category of Z-modules is equivalent to Soergel's 
category of bimodules. Moreover, in |Soe3j the finite dimensional parabolic 
situation is considered, while we need to work in the infinite dimensional Kac- 
Moody setting. Here the Schubert varieties are still finite dimensional, so there 
are no further technical difficulties to overcome. For the Kac-Moody versions 
of the well-known results about Schubert varieties see [Kum] . 

Here are Soergel's arguments: Let G be the complex Kac-Moody group 
associated to R, B C G the Borel subgroup associated to and T C B the 
Kac-Moody torus. The first step in the proof is to identify Z{{< w}) with 
the T-equivariant cohomology and B{w) with the T-equivariant intersection 
cohomology (both with coefficients in K) of the Schubert variety BwB/B 
associated to w eW (the latter even as a module over the cohomology). The 
map ix'. B{w)x B{wy then identifies with the adjunction map between 
the equivariant local hypercohomologies of the costalk and the stalk of the 
intersection cohomology complex on BwB/B. The one-dimensional version 
B{w)x B{wY is then obtained by reducing to the action of a one-dimensional 
subtorus of T that corresponds to the coweight p^. 

Soergel then identifies the cokernel of B{w)x B{wY with the (ordinary) 
intersection cohomology of a certain projective variety Z in such a way that 
the multiplication with t becomes a Lefschetz operator. The claim of the 
theorem hence is translated to complex algebraic geometry and equals the 
Hard Lefschetz theorem in this specific situation. □ 

5. From characteristic zero to positive characteristic 

The main application of the Lefschetz theory developed in this article is a 
calculation of an upper bound for the exceptional characteristics for Lusztig's 
conjecture. For this we use a base change argument. So we have to develop a 
version of the Lefschetz theory over the integers. It turns out that the Bott- 
Samelson modules can indeed be defined over Z (cf. Section [6]). Before we 
introduce this construction, we associate to each Bott-Samelson module its 
Lefschetz data and prove Proposition 15.41 which serves us as a bridge from 
characteristic zero to positive characteristics. 

5.1. Lefschetz data. Suppose that / : A — ^ 5 is as in Section HTTl 
Definition 5.1. Suppose that (ai, hi), . . . , (a„, 6„) G Z>o x ^ are such that 

n 

coker/ = 0Aqt]/(t'^O{^J- 

i=l 

We call the multiset ((ai, hi), . . . , (a„, h^)) the Lefschetz datum for f : A ^ B. 
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The following is immediate: 

Lemma 5.2. The map f: A ^ B satisfies the Lefschetz condition with center 
I if and only if its Lefschetz datum only involves pairs of the form (a, —I + a) 
for various a > 0. 

5.2. The Lefschetz datum of a Bott— Samelson module. It is from now 
on convenient to indicate the base field K in the notation of the relevant 
objects. So we denote by Sk the symmetric algebra over the i^'-vector space 
X ®i K, by Zk the structure algebra over K, by Bk{s) or Bk{w) our special 
modules over Z^, by BxisY or Bk{wY the corresponding stalks and so on. 

Let us fix an element w G W and a sequence s = (si, . . . ,Sj) such that 
w = si ■ ■ ■ is a reduced expression. Suppose that the field K is such that 
char K > N{w) = N{s). In particular, {K,s) and {K,w) are GKM-pairs. By 
Theorem 13. 7[ the Bott-Samelson module Bk{s) decomposes into a direct sum 
of modules of the form Bk{x) up to degree shifts. We deduce from Lemma W7]\ 
that for each x <w the map Bk{^)x Bk{^Y is injective and that its cokernel 
is a torsion module. We call the Lefschetz datum of the map Bk{^)x ~^ Bxi^Y 
the Lefschetz datum of Bk{s) at x. The following result shows how one can 
read off the decomposition pattern of Bk{^) from its Lefschetz data. 

Lemma 5.3. Suppose that Bk{s) = Bxiw) ® 0^=1 Choose x < w 

and let ((cti, bi), . . . , {an, &n)) be the Lefschetz datum of Bk{s) at x. Then the 
number of i such that Xi = x equals the number of j such that aj = l{x). 

Proof. By Proposition 14.31 the Lefschetz datum of BK{y)x BxiyY involves 
only pairs (a, 6) with a > l{x), unless x = y, in which case the cokernel of 
BK{y)x BxivY is isomorphic to K[t]/ {t^^^'^). □ 

Proposition 5.4. Suppose that the Conjecture \4-5\ holds for Bk{w') for all 
w' < w and that the Lefschetz data of Bk{s) and Bq{s) coincide at all x < w. 
Then Conjecture \4-5\ holds for Bk{w). 

Proof. We know from Theorem l4.7l that Conj ecture 14 . 51 holds for Bq{w), i.e. that 
the map Bq{w)x — > Bq{wY satisfies the Lefschetz condition with center l{w). 
In view of Lemma 15.21 it suffices for the proof of our claim to show that the 
Lefschetz data of Bk{w) and Bq{w) coincide at all x < w. 

Lemma [5.31 together with our second assumption implies that the decompo- 
sition of Bq{s) into a direct sum of shifted copies of Bqi^y) for various y < w 
parallels the analogous decomposition of Bk{s). By our first assumption and 
Lemma [5^2] the Lefschetz data of Bq{w') at all x < w' equals the correspond- 
ing Lefschetz data of Bk{w') for all w' < w. Since Bk{w) occurs as a direct 
summand in Bk{s) with multiplicity one and else only shifted Bxiw') with 
w' < w occur, the Lefschetz data of Bk{w) and Bi^{w) coincide, which is what 
we wanted to show. □ 

5.3. The main theorem. We will now formulate the main result of this ar- 
ticle, which gives an upper bound on the exceptional characteristics for the 
Conjecture I2.1U[ In order to state our result, we need to introduce the follow- 
ing numbers. 
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Let s = {si,...,si) be a sequence in S. Let us define the corresponding 
Bott-Samelson element H_{s) in the affine Hecke algebra by 

Then there are Xi, . . . , x„ G W and /i, G Z with 

n 

1=1 

Let the polynomials G Z[f] be defined by 
Set = aa;(l) and set 

r = r(s) := max{ra.}. 

X 

Let c/j. = {^cLx) (1) be the sum of the exponents of Ux, and set 

d = d{s) := max{dx}. 

X 

Now we associate to s the number U{s) := r!(r!(r — l)!A^(s)'+^°')'" (A^(s) was 
defined in Section HD . We set 

U{w) := minf/(s), 

s 

where the minimum is taken over all reduced expressions for w. Note that 
U{w') < U{w) for w' < w. Here is our result: 

Theorem 5.5. Let w G W and suppose that charfC > U{w). Then the 
Conjectures \2.1(i and\4.5\ hold for Bk{w). 



By Proposition 15.41 Theorem 15.51 is a consequence of the following result. 

Theorem 5.6. Let s be a sequence in S and suppose that chari^ > U{s). 
Then the Lefschetz data of Bk{s) and Bq{s) coincide at all x G W. 

We prove the latter theorem by studying a base change. For this we have 
to give an alternative construction of the Bott-Samelson modules that also 
makes sense over Z. 

6. Another construction of the Bott-Samelson modules 

For a sequence s = (si, . . . , s;) in 5 we let /(s) be the set of all subwords of 
the product Si ■ ■ ■ s;, i.e. 

/(s) := {(ii, . . . , i„) I < n < /, 1 < zi < • • ■ < z„ < /}. 

Then there is an evaluation map 

ev: /(s) ^ W, 

(Zl, . . . , in) ^ Si^ - ■ ■ Si^. 

If / > 1 then we denote by s' = (si, . . . , the truncated sequence. We 
consider /(s') as a subset of /(s) in the obvious way. If we define for a = 
{ii,...,in) G /(s') the element asi G /(s) by appending the refiection Si on 



AN UPPER BOUND ON EXCEPTIONAL CHARACTERISTICS 



19 



the right, i.e. asi := {ii, . . . ,in,i), then /(s) is the disjoint union of /(s') and 

In the following we will denote by T a commutative unital domain in which 2 
is not a zero divisor and which has furthermore the property that the elements 
a ® 1 G X ®z T with a & R are non-zero. The examples that we need are 
T = Z and T = K, where i^T is a field of characteristic 7^ 2. We denote by 
St '■= St{X ®i T) the symmetric algebra over the free T-module associated 
to the affine weight lattice X. Again we consider St as a graded algebra with 
deg A = 2 for each non-zero X E X ®zT . For A G X we denote by A also the 
image of A (8> 1 in St- We denote by Qt the ^r-algebra that is obtained from 
St by localization at the multiplicatively closed set generated by 2 and the set 
R, i.e. 



)-iir„ -1 



Qt ■■= ST[2-'][a-\ae R]. 

We define the structure algebra Zt in a way analogous to the original defi- 
nition in Section i.e. 



T 



= ^s„,„x_^ mod a + n6 
for all x G W, a G -R, n G Z 



There is a natural action of Zt on 0^^/(3) 5"^, given as follows: on the a- 
component the element (z^) G Zt acts as multiplication with Zev{a)- 



6.1. Generically graded ^T-moduIes. We are now going to construct, for 
each T as above and each sequence s = {si,...,si) in 5 a sub-ST-module 
^^^(s) of 0o.g/(s) St- We call such a datum a generically graded ST-module- 
We show that Xt{s) is stable under the action of Zt on 0o-e/(s) that we 
defined above. In case T = K is a. field of characteristic 7^ 2 we show that we 
have an isomorphism = Bk{s) of Z^^-modules. 

The advantage of this new construction is two-fold. Firstly, it provides a 
distinguished S'r-basis of A't(s). Secondly, it allows us to view each element of 
Xt{s) as an J(s)-tuple of elements in St- We use this to construct a basis of the 
the stalk Bk{s)^ for any x, which is then used to gain arithmetic information 
on a matrix describing the homomorphism Bk{s)x Bk{s)^- 

Before we come to the definition of the generically graded modules we need 
some preparations. For each sequence s of length / > 1 let us denote by 

A: 

7e/(s') aelis) 

the diagonal embedding, i.e. the map that sends (z^) to {z'^) with 2;^ = 2;^ if cr G 
{7, 7S/}. We extend A to the diagonal embedding 0^gj(g,) Qt ^ 0<xe/(s) Qt- 

Let l: /(s) —>■ /(s) be the fixed point free involution that interchanges 7 and 
'jsi for all 7 G /(s'). We denote by the same letter the algebra isomomorphism 

0,7e/(s) St 0aG/(s) St that sends (z^) to (4) with 4 = Then the 
image of A coincides with the set of i-invariant elements in 0a.e/(s) ^t- 
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If 2 is invertible in T then we have a canonical decompositon 

<t6/(s) 

where by (•)'• we denote the t-invariant elements and by (•)"'' the t-anti- 
invariant elements. We have already identified the first direct summand with 
©7e/(s') via A. We also identify the second summand with 0^gj(g/-) St 
via the map which send {z'„^) to {z„) with = z'^ = —z^si (recall that 
we consider /(s') as a subset of lis)). For an endomorphism / of ©^g/(s') 
we denote by A-^ the endomorphism on 0o.g/(s) St that is diagonal with re- 
spect to the direct sum decomposition above and is given by / on both direct 
summands under the identifications that we just constructed. Explicitely, for 
{x, y) e (0,e/(s) -^r)' © (0ag/(s) St)-' we have x = A(x') and y = A-(y') for 
some x\ y' e ©-ye7(s') we set 

A/(x,y) = (A(/(x')),A-(/(y'))). 

For A e X define = (c^) G ^^^y^ST by = x{X) 01 E X 0zT C St- 
For each a & R and n e Z the linear form a; (A) — Sa,nx{X) vanishes on H^^n, 
hence x{X) — Sa,nx{X) is proportional to a + nS, hence e Zt- We get a linear 
map A 1-^ c'^ from X to Zt- Using the 2^7-action defined before wc consider 
c'^ as an S'T-lincar endomorphism on 0o.e/(s) for ah sequences s. 

Now we can define the generically graded 5'T-modules. 

Definition 6.1. We define for all sequences s in <S the sub-yST-module Xt{s) C 
®aei{s) by the following algorithm: 

(1) ^"^(0) C St is given by the identity St = St- 

(2) For / > 1 and s = (si, . . . , s/) let s' = (si, . . . , s^-i) be the truncated 
sequence. Then 

A't(s) := A(A't(s')) + c"' (A (A't(s'))) C ^t- 

ae/(s) 

Here a/ e 11 is the simple affine root associated to s;. 

We hst some easy to deduce properties. 
Lemma 6.2. The sum in the inductive definition of Xt{s) is direct, i.e. 
Xt{^) = A(A'r(s')) © c"' (A (A'r(s'))) C ^r. 

In particular, Xt{s) is a graded free ST-module of rank (1 + v^)'. 

Proof. By construction the image of A consists of i-invariant elements. Since 
c"' = — c"^;, the image of c"' o A consists of i-anti-invariant elements. The 
claim now follows from our general assumption that 2 is not a zero divisor in 
T. □ 



The following lemma justifies the name "generically graded module" . 
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Lemma 6.3. The inclusion Xxis) C 0o.g/(s) St is an isomorphism after ap- 
plication of the functor ■ ®St Qt- 

Proof. This is immediate for s = 0. It then follows inductively from the 
equation AV(s) = A(A't(s')) © c"' A(A'r(s')) since after tensoring with Qt 
the first summand yields all invariant elements, while the second yields all 
anti-invariant elements in ©^.^/(s) Qt-, by the induction hypothesis (recall that 
2 is invertible in Qt)- CD 

6.2. Base change. Let T ^ T' be a homomorphism of unital rings which 
satisfy our general assumptions at the beginning of Section El 

Lemma 6.4. The canonical isomorphism ^0o-e/(s) ®t T' = ©^.^/(s) St' 
identifies Xt{s) ^t T' with Xt'{s). 

Proof. We prove this by induction, the case s = being clear. If the length of 
s is > 1, then we have, by definition and Lemma [6.21 

A't(s) ®t T' = A{Xt{s')) ®t T' © c"' (A (A't(s'))) ©t T' 

= A{Xt{s') ©t T') © c"' (A {Xt{s') ©t T')) 

= A(A't,(s'))©c-' iA{XTis'))), 

which is the statement we wanted to prove. □ 

6.3. A duality. For an S'^-module M we denote by DM = Hom*^(M, St) its 
graded dual. For a sequence s in 5 let us consider the standard pairing 

X Qt ^ Qt, 

o-e/(s) o-G/(s) 

{{Xa), iVa)) ^ ^X^y^. 

Lemma 6.5. Using the above pairing we can canonically identify 

Proof. Each S'^-linear homomorphism 0: Xt{s) — St induces, after applica- 
tion of the functor ■ ©5^ Qt, a homomorphism © 1: 0o.gj(s) Qt Qt, by 
Lemma EiSl After we identified HomQj,(0^g^(g) Qt, Qt) with 0^g/(s) Qt in 
the obvious way, we have in fact associated to an element in the set on the 
right hand side of the lemma's claim. A moment's thought shows that this 
yields a bijection. □ 

Now we come to a definition that is very similar to the definition of the 
A^t(s)'s. 

Definition 6.6. We define for all sequences s in iS the sub-S'-p-module 3^t(s) C 
©o-e/{s) Qt by the following algorithm: 

(1) 3^t(0) C Qt is given by the inclusion St C Qt- 
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(2) For / > 1 and s = (si, . . . , s/) let s' = (si, . . . , s/_i) be the truncated 
sequence. Then 

yris) := Aiyris')) + (c^T' (A (3^t(s'))) C Qt. 

(tG/(s) 

Here a; G 11 is the simple affine root associated to si. 

Note that ev{a){ai) G X is an affine root, so its image in Qt is invertible. 
Hence c"' is an automorphism of ©o.g/(s) Qt, so is invertible. As in Lemma 
we show that the sum in part (2) of the definition is direct, i.e. we have 



Lemma 6.7. For each sequence s of length > 1 we have 3^t(s) = A(3^t(s')) © 
(c"0-MA(3^T(s')))ce,,,(,)QT. 

Now we identify 3^t(s) with the dual of At(s). 

Lemma 6.8. Suppose that 2 is invertible in T. For each sequence s we then 
have 

{ CTe/(s) 

Hence, using Lemma \6. 51 we get an identification DA't(s) = 3^t(s). 

Proof. For s = the claim follows immediately from the definitions. So sup- 
pose that the length of s is at least one and that the statement holds for 
the truncated sequence s'. We have .^^(s) = A(AV(s')) © c"' A(A:'t(s')) and 
3^t(s) = A(3^t(s')) © (c"0"^A(3^t(s'))- For x e Xt{s') and y e 3^t(s') we have 

{A{x),A{y)) = 2ix,y), 
(c"'A(x),(c"0-'A(|/)) = 2(x,i/). 

Since 2 is supposed to be invertible in T we deduce from the induction hy- 
pothesis that (-,■) pairs either A(A't(s')) and A(>'t(s')) or A(A't(s')) and 
(c"0"^A(A't(s')) perfectly. 

On the other hand, c"' acts by a diagonal multiplication with a t-anti- 
invariant element, and we see that 

(A(A'^(s')),(c"0-'A(3^^(s'))=0, 
(c-A(A'T(s')),A(3^r(s'))=0. 

□ 



6.4. Stalks and costalks. The inclusion AV(s) C ©^-^/(s) St allows us to 
define stalks and costalks of Xt{s) in a way analogous to the case of Z-modules 
(cf. Section [3^21) . Let I he a subset of W and define /(s)i C /(s) as the set 
of elements whose evaluation is contained in I, i.e. /(s)j = ev~^(X). We 
view 0^g/(s)j St as a direct summand in St- For a subspace M of 
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0^e/(s) St we define 

Mj:=Mn St 

-y€l{s)x 

:= im j M C ^ St 

\ 7e^(s) 76/(s)i 

In particular, we define the stalk of M at a: as := M^^> and the costalk of 
M at X as := M^^y. 

Lemma 6.9. Let s be a sequence in S and x G W. The identification in 
Lemma \6.5\ induces an identification 

Proof. Note that D(AV(s)^') C DXt{s) is the subspace of all linear forms 
0: Xt{s) St that vanish on the kernel of the map Xt{s) — > AV(s)^. Using 
Lemma I^T^ we see that this is identified with the set of {z„) G 0o.£/(s) Qt with 
Zcr = if a ^ I{s)x- From this we get the first identity. The second identity 
follows from Lemma [6.81 □ 

6.5. Distinguished bases. By Lemma [6.21 and Lemma [6.7[ the ^T-niodules 
Xt{s) and 3^t(s) are free of (ungraded) rank 2^ 

Definition 6.10. Let Et{s) C Xt{s) and Ft{s) C 3^r(s) be the homogeneous 
^T-bases that are defined inductively by the following algorithms: 

(1) Et{^) = {1} C Xt{^) = St and Ft(0) = {1} G 3^t(0) = ^r- 

(2) If s is a sequence of length / > 1, then 

Et{s) := A{Et{s')) U c"' A(Et(s')), 
Ft{s) := A{Ft{s')) U (c°0-'A(Fr(s')). 

Note that for a homomorphism T — T' of unital domains the identification 
Xt{s) ®t T' = A't'(s) of Lemma [63] identifies Et{s) (g) 1 with Er'(s). 

Using the inclusion Xt{s) C 0o-g7(s) 5't we can view each element of Et{s) 
as an /(s)-tuple of elements in St- The following statement is clear from the 
definition. 

Lemma 6.11. Each coordinate of each element e of Et{s) is a product of 
1/2 dege roots. 

We need the following endomorphism P(s) on 0o.g/(s) Qt- 

Definition 6.12. Let P(s) be defined for any sequence s in 5 inductively by 
the following algorithm: 

(1) We let P(0) be the identity on Qt- 
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(2) If P(s') is already defined then we set 

P(s) := c"' o A^("'). 

By definition, P{s) acts diagonally and on each direct summand it is given 
by multiplication with a product of / roots, where / is the length of s. 

Lemma 6.13. We have Et{s) = P{s){Ft{s)) . In particular, we have AV(s) = 
ns)(3^Hs)). 

Proof. Again we use induction on the length of s. For s = we have Et{^) = 
Ft(0) = {1} and P(0) = id. Suppose that s is of length ^ > 1 and that the 
statement is true for the truncated sequence s'. Then 

P(s)(A(Ft(s')) = c°'A^(^')(A(Ft(s')) 
= c'^'{A{P{s'){Fr{s'm 
= c"KA(E^(s))). 

Analogously, 

P(s)((c"0"'A(Ft(s'))) = c"'A^(^')((c"0~'A(Fr(s'))) 

= A(P(s')(Fr(s'))) 
= A(^t(s)) 

and the claim follows. □ 

6.6. The relation to Bott-Samelson modules. Now we show that we in- 
deed have given an alternative construction of the Bott-Samelson modules. 

Proposition 6.14. (1) Suppose that 2 is invertible in T. Then for all 
sequences s, the subset Xt{s) of ^^^^^^ St is stable under the action 
of Zt defined above. 
(2) IfT = K is a field of characteristic ^ 2, then Xk{^) identifies with the 
Bott-Samelson module Bk{s) as a Zk -module. 

Proof. We prove the proposition by induction on the length of s. For s = 
both statements immediately follow from the definitions. So suppose that 
s = (si, . . . ,si) with / > 1 and that we have proven the claims for s'. Now 
note that A : 0^£7(s/) St — > 0o-g/{s) is actually a homomorphism of Z^^- 
modules. From our induction assumption we hence get that A(AV(s')) and 
c"'(A(r%V(s'))) are stable under the action of Z^^. 

By Lemma 5.1 in [Fie2j we have Zt = Zf^ © c'^'Z^^ under the assumption 
that 2 is invertible in T. Note that (c"')^ G Z^^. Hence giving a ^y-module 
structure on an abelian group M is the same as giving a ^^'-module struc- 
ture on M together with a 2^'-linear endomorphism f on M such that 
coincides with the action of (c"')^. From this, statement (1) for AV(s) = 
A(AV(s') © c°''A{Xt{s')) easily follows by defining the map / on the compo- 
nents as A{Xt{s')) c"'A(A't(s')), x ^ c"'x and c'"' A(A't(s')) ^ A(AV(s')), 
c^'x I—*- (c"')^x. Similarly, statement (2) follows after we considered the iden- 
tities 

Bk{s) = Z ®ZH Bk{s') = (Z^ © c'^Z'j}) ®ZH Bk{s') 

= Bk{s')®c'^'Bk{s'). 
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□ 

Finally, we compare the stalks of Bk{s) and the stalks of 

Lemma 6.15. Let s be a sequence in S and x G W. If T = K is a field 
of characteristic 7^ 2, then the isomorphism Xk{s) = Bk{s) of Zk -modules 
induces isomorphisms Xk{s)x = Bk{s)x o-nd Xk{s)^ = Bxi^y ■ 

Proof. The statement follows immediately from the definition of the action of 
Zk on Xx{s) and Lemma [3.31 □ 

6.7. Integral matrices. Now we want to prove Theorem 15. 6[ so we fix a 

sequence s = {si, . . . ,si) in S and a field k of positive characteristic such that 
char k > U{s). Note that this implies that (A;, s) is a GKM-pair. Let us also 
fix an element a; of W that is contained in ev(/(s)). We want to prove that the 
Lefschetz data of Bk{s) and Bq{s) coincide at x. For this we construct a matrix 
X with entries in Sz that describes both the inclusions Bk{s)x —>■ Sfc(s)^ and 
Bq{s)x Bq{sY and then give an estimate on the minors of X. 

In the following K denotes either the field k or the rational numbers Q. 
Recall that we have a distinguished basis -E'z(s) of Xz{s). We next want to 
choose a subset E{x) of -Ez(s) that has the property that the images of its 
elements in both ^'^(s)^' and XqIs)^ form a basis. (We consider the natural 
maps Xz{s) Xz{s) ®zK = Xk{s) A'/^(s)^ ioi K = k and K = Q). 

Lemma 6.16. There is a subset E{x) of Ez{s) with the property that the 
images of its elements in A'x(s)^' form an Sx-basis for both K = k and K = Q. 

Proof. The images of the elements of Ez{s) generate the S'^-module Xk{sy. 
Since this is a graded free S'^-module we can find a subset E{x) of E{s) such 
that its image forms a basis. Then E{x) is ^z-linearly independent in ^'^(s)^ 
since we have a commutative diagram 

M^) — -M^r 

y 

Xkis) — - M^r- 

Hence E{x) is S'Q-linearly independent in Aq(s)^. Since the graded ranks of 
Xk{sy and Aq(s)^ coincide, by Lemma 16.151 and Lemma 13.1 3^ the image of 
E{x) forms a basis of A:q(s)^' as well. □ 

We now fix such a subset E{x) of Ez{s). From Lemma [6731 we deduce that 
the ungraded rank of ^^^(s)^ equals the order of I{s)x which coincides with 
the number defined in Section 15.31 Let us identify I{s)x with {1, . . . ,rx} 
and let us choose an enumeration {vi, . . . ,Vr^} of the images of the elements 
of E{x) in Xz{sY. Let E C S^''^^'' be the matrix (t>i, . . . , VrJ'^, i.e. the matrix 
with row vectors Vi, . . . ,Vr^. 

We apply the base change Sk and consider the matrix E now as an 

element in S^^^"". Its row vectors form a basis of Xx{sy by construction. By 
Lemma ESI the matrix E is invertible over Qx- The row vectors of the matrix 
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{E ^)"^ G Q^^^^"" now form a basis of the space 




EE 



which we have identified, as a subspace of 0o^£/(s)^ Qk, with 3^x(s)a; in Lemma 



Recall the endormorphism P(s) on 0o.g/(s) <5z- It acts diagonally and so 
we can consider its restriction P(s)^ to the direct summand 0(^gj(g)^ Qz- We 
consider the latter endomorphism as a diagonal x r^-matrix which we denote 
by P for simplicity. Now Lemma [6^ and Lemma fG.lSl show that the row vectors 
1^1, . . . , of the matrix {E~^Y P form a basis of the S'/^-module Xk{p)x- 

Hence we have constructed bases {wi) and (wj) of ^^^(s)^. and Xk{sY ■ Now 
consider the matrix 



The matrix X already appears in Harterich's paper |Haj in which he studies 
the push-forward of the equivariant constant sheaf on a Bott-Samelson variety 
to a Schubert variety, cf. the remark following Proposition 6.8 in loc. cit. 

Recall that we defined t: Sz ^ by the property r(a) = t for all simple 
affine roots a. We denote by r also the homomorphism Sk — > K[t\ obtained 
by base change. Recall that we assume char k > N{s). In order to determine 
the Lefschetz data we have to study the inclusion ^'/^(s)^. C Xxi^)^ which is 
given by the image X of the matrix X in /^[t]^"^^^"^ under the map r. In order 
to prove Theorem 15.61 it is enough to prove the following claim: 

Under the assumption char k > U{s), a minor of the matrix X vanishes in 
k[t] if and only if it vanishes in Q[t]. 

For convenience we study, instead of X, the matrix 



It has the advantage that its entries are elements in Sz, and it is certainly 
enough to prove the above claim for X' instead of X. 

Let us denote by di the half degree of fj. Set d = Yll=i ^i- Then we have: 

Lemma 6.17. The element x[j G Sz can be written as a sum of rJlr^ — 1)! 
products of 2d — di — dj + / roots. 

Proof. Recall that the ij-entry Vij of the matrix £^ is a product of di roots. The 
ij-entry of {det E)E~^ is the determinant of the matrix obtained from E by 
deleting the j-th row and the i-th column. Hence it can be written as a sum of 
{r^ — 1)! products of d — dj roots. It follows that the ij-entry of P(det E)E~^ 
can be written as a sum of (r^ — 1)! products oi d — dj + I roots. Finally, 
the zj-entry x'^^ of X' can be written as a sum of r^.(ra, — 1)!^ = rj.{rr^ — 1)! 
products of 2d — di — dj + / roots. □ 



X = (x,,) := {E-^fPE 



1-1 



Then we have 




X' = (xM := detiEfX' = {det E){E-Y P{det E)E 



1-1 
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Let J and J' be subsets of {1, . . . ^r^} of the same size s and denote by 
Oj' ^ Si the corresponding minor of the matrix X' . Set dj = 
dji = XlieJ' Then we have: 

Lemma 6.18. The element can be written as a sum of s\{rj{rx — 1)!)^ 
products of s{2d + I) — dj — dj> roots. 

Proof. Each entry of the submatrix of X' corresponding to J and J' is a sum 
of r^.!(ra. — 1)! products of roots by Lemma 16.171 Hence can be written 
as a sum of s\{rj{rx — 1)!)* products of roots. Moreover, the ij-entry of X' 
is a sum of products oi 2d + I — di — dj roots. So each summand in is a 
product of s{2d + I) — dj — dji roots. □ 

One should keep in mind that the above estimate is very rough. For example, 
up to a power of 2, the determinant of the matrix X' is a product of roots by 
Lemma 16.31 

The map t: Si Z[t] maps a positive root a to ht(Q;)t. By definition of 
A^(s) we have ht(a) < A^(s) for all roots that occur in the situation of Lemma 
16.181 If we denote by ^jji the image of ^jji in Z[t], then we can deduce from 
Lemma EH] that ^j' = ajj>t'^'^'^+^^~'^-'-'^J' with 

\ajA < s\{rj{r^ - i)!)-iv(s)^(2d+0-ci.-d„_ 
Since < r, s < r and dj, dji > we have 

\ajA < r!(r!(r - l)\N{sf^+^y = f/(s). 

Hence, for char k > U{s) the minor ^jjr vanishes in k[t] if and only if it 
vanishes in Q[t], which is the statement we wanted to show in order to prove 
Theorem 15. 6[ 
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